ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامهریزی خطی چندهدفه زمانبندی مسائل تک ماشین
Authors
Abstract:
Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are taken into consideration. The mathematical formulation of the objective functions are presented first and then after giving some high points on the topics of simulated annealing and genetic algorithm as our searching techniques, their efficiencies in the related problem is examined. At the end, for increasing the model efficiency a hybrid algorithm based upon the Simulation Annealing and Genetic Algorithm for the proposed problem is introduced. This approach demonstrates a set of efficient sequences as the minimization type objectives.
similar resources
ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
full textبه کارگیری مدل برنامه ریزی خطی چندهدفه فازی جهت حل مسایل زمانبندی تک ماشین با پارامترهای فازی
در این مقاله به بررسی روش¬های برنامهریزی مجموعه¬ای از کار بر روی یک ماشین پرداخته می¬شود که هدف از آن، حداقل کردن معیار دیرکرد وزنی و تعداد کارهای دارای تاخیر است. به¬منظور بهبود کارایی و اثربخشی، منطبق با شرایط دنیای واقعی پارامترهای زمان انجام فرایند و زمان¬های تحویل به¬صورت فازی درنظرگرفته شده است. با استفاده از ریاضیات فازی روش برنامه-ریزی خطی فازی برای کمینه کردن اهداف مورد نظر ارا...
full textالگوریتم ترکیبی فراابتکاری برای مسائل چندهدفه زمانبندی پروژه
امروزه با پیچیده شدن شرایط اقتصادی و رقابتی شدن شرایط حاکم بر اقتصاد، اهمیت برنامه ریزی برای دستیابی به اهداف مختلف برای سازمان ها بیش از پیش نمایان شده است..سازمان های پروژه محور نیز مطابق این قاعده به منظور دستیابی به اهداف حاصل از اجرای پروژه های مختلف اقدام به ایجاد برنامه زمانبندی برای این پروژه ها می نمایند.از طرفی زمانبندی پروژه حوزه ای از مسائل تحقیق در عملیات را شامل می شود که زمینه تح...
15 صفحه اولبکارگیری الگوریتم NSGA-II برای حل مسائل مکانیابی چندهدفه
مکانیابی کاربریها یکی از مهمترین مسائل شهرسازی است که دارای مقیاسهای متفاوتی میباشد. هنگامیکه با یک مسئلهی مکانیابی کوچک مقیاس با شرایط و محدودیتهای اندک روبهرو باشیم می توان با استفاده از روشهای سنتی به جواب رسید ولی زمانی که با یک مسئلهی بزرگ مقیاس مکانیابی با شرایط و محدودیتهای زیاد روبهرو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتمهای تکاملی، مکان بهینه یا حتی نزد...
full textارائه یک الگوریتم هوشمند ترکیبی جهت حل مسئله چیدمان پویای تسهیلات با اطلاعات جریان فازی
The dynamic facility layout problem involves the design of facility layouts in which the flows of materials between activities can change during a multi-period planning horizon. In the static layout problem, it is assumed that all the activities are constant. However, in today’s volatile markets, the business conditions are changing. So the similar changes are imposed on the facility projects a...
full textزمانبندی جریان کاری ترکیبی با وجود کارهای بدون انتظار: مدل ریاضی و الگوریتم حل
در این مقاله، مسئله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری موردبررسی قرار میگیرد. در این مسئله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظارزمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازشعملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلفمسئله، دو مدل ری...
full textMy Resources
Journal title
volume 24 issue 1
pages 1- 12
publication date 2013-05
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023